Learn R Programming

transport (version 0.15-4)

starting solutions: Compute starting solution for the transportation problem

Description

Compute a feasible transference plan between two mass vectors.

Usage

northwestcorner(a, b)
russell(a, b, costm)

Value

A list whose components are \(m\) by \(n\) matrices, viz.

assignment

containing as \((i,j)\)-th entry the mass assigned from origin \(i\) to destination \(j\);

basis

containing as \((i,j)\)-th entry a \(1\) if it is a basic entry and a \(0\) otherwise.

Arguments

a,b

Two numeric vectors (typically containing natural numbers) of length \(m\) and \(n\), describing mass distributions.

costm

A \(m\) by \(n\) matrix of costs for moving one unit of mass.

Author

Dominic Schuhmacher dschuhm1@uni-goettingen.de

Warnings

The current implementations are in R. Computations may be slow for larger vectors a and b.
The computed starting solution may be degenerate, i.e. there may be basic entries where zero mass is assigned.

See Also

transport